package acwing.算法题;/**
 * @author： li
 * @date： 2022-03-30 17:55
 * @version 1.0
 */
import java.util.*;
public class 求素数 {
    //除小于自己平方根的奇数 求素数
    //是2的倍数都不是素数
    //是3的倍数都不是素数
    static boolean check(int n){
        if(n==2) return true;
        if(n%2==0) return false;
        for(int i=3;i<=Math.sqrt(n);i=i+2){
            if(n%i==0) return false;
        }
        return true;
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n =sc.nextInt();
        //1 2 都是质数
        for(int i=1;i<=n;i++){
            if(check(i))
                System.out.print(i+" ");
        }
    }
}
